(function (f) { if (typeof exports === "object" && typeof module !== "undefined") { module.exports = f() } else if (typeof define === "function" && define.amd) { define([], f) } else { var g; if (typeof window !== "undefined") { g = window } else if (typeof global !== "undefined") { g = global } else if (typeof self !== "undefined") { g = self } else { g = this } g.Qs = f() } })(function () {
    var define, module, exports; return (function () { function r(e, n, t) { function o(i, f) { if (!n[i]) { if (!e[i]) { var c = "function" == typeof require && require; if (!f && c) return c(i, !0); if (u) return u(i, !0); var a = new Error("Cannot find module '" + i + "'"); throw a.code = "MODULE_NOT_FOUND", a } var p = n[i] = { exports: {} }; e[i][0].call(p.exports, function (r) { var n = e[i][1][r]; return o(n || r) }, p, p.exports, r, e, n, t) } return n[i].exports } for (var u = "function" == typeof require && require, i = 0; i < t.length; i++)o(t[i]); return o } return r })()({
        1: [function (require, module, exports) {
            'use strict';

            var replace = String.prototype.replace;
            var percentTwenties = /%20/g;

            module.exports = {
                'default': 'RFC3986',
                formatters: {
                    RFC1738: function (value) {
                        return replace.call(value, percentTwenties, '+');
                    },
                    RFC3986: function (value) {
                        return value;
                    }
                },
                RFC1738: 'RFC1738',
                RFC3986: 'RFC3986'
            };
        }, {}], 2: [function (require, module, exports) {
            'use strict';

            var stringify = require('./stringify');
            var parse = require('./parse');
            var formats = require('./formats');

            module.exports = {
                formats: formats,
                parse: parse,
                stringify: stringify
            };
        }, { "./formats": 1, "./parse": 3, "./stringify": 4 }], 3: [function (require, module, exports) {
            'use strict';

            var utils = require('./utils');

            var has = Object.prototype.hasOwnProperty;

            var defaults = {
                allowDots: false,
                allowPrototypes: false,
                arrayLimit: 20,
                decoder: utils.decode,
                delimiter: '&',
                depth: 5,
                parameterLimit: 1000,
                plainObjects: false,
                strictNullHandling: false
            };

            var parseValues = function parseQueryStringValues(str, options) {
                var obj = {};
                var cleanStr = options.ignoreQueryPrefix ? str.replace(/^\?/, '') : str;
                var limit = options.parameterLimit === Infinity ? undefined : options.parameterLimit;
                var parts = cleanStr.split(options.delimiter, limit);

                for (var i = 0; i < parts.length; ++i) {
                    var part = parts[i];

                    var bracketEqualsPos = part.indexOf(']=');
                    var pos = bracketEqualsPos === -1 ? part.indexOf('=') : bracketEqualsPos + 1;

                    var key, val;
                    if (pos === -1) {
                        key = options.decoder(part, defaults.decoder);
                        val = options.strictNullHandling ? null : '';
                    } else {
                        key = options.decoder(part.slice(0, pos), defaults.decoder);
                        val = options.decoder(part.slice(pos + 1), defaults.decoder);
                    }
                    if (has.call(obj, key)) {
                        obj[key] = [].concat(obj[key]).concat(val);
                    } else {
                        obj[key] = val;
                    }
                }

                return obj;
            };

            var parseObject = function (chain, val, options) {
                var leaf = val;

                for (var i = chain.length - 1; i >= 0; --i) {
                    var obj;
                    var root = chain[i];

                    if (root === '[]') {
                        obj = [];
                        obj = obj.concat(leaf);
                    } else {
                        obj = options.plainObjects ? Object.create(null) : {};
                        var cleanRoot = root.charAt(0) === '[' && root.charAt(root.length - 1) === ']' ? root.slice(1, -1) : root;
                        var index = parseInt(cleanRoot, 10);
                        if (
                            !isNaN(index)
                            && root !== cleanRoot
                            && String(index) === cleanRoot
                            && index >= 0
                            && (options.parseArrays && index <= options.arrayLimit)
                        ) {
                            obj = [];
                            obj[index] = leaf;
                        } else {
                            obj[cleanRoot] = leaf;
                        }
                    }

                    leaf = obj;
                }

                return leaf;
            };

            var parseKeys = function parseQueryStringKeys(givenKey, val, options) {
                if (!givenKey) {
                    return;
                }

                // Transform dot notation to bracket notation
                var key = options.allowDots ? givenKey.replace(/\.([^.[]+)/g, '[$1]') : givenKey;

                // The regex chunks

                var brackets = /(\[[^[\]]*])/;
                var child = /(\[[^[\]]*])/g;

                // Get the parent

                var segment = brackets.exec(key);
                var parent = segment ? key.slice(0, segment.index) : key;

                // Stash the parent if it exists

                var keys = [];
                if (parent) {
                    // If we aren't using plain objects, optionally prefix keys
                    // that would overwrite object prototype properties
                    if (!options.plainObjects && has.call(Object.prototype, parent)) {
                        if (!options.allowPrototypes) {
                            return;
                        }
                    }

                    keys.push(parent);
                }

                // Loop through children appending to the array until we hit depth

                var i = 0;
                while ((segment = child.exec(key)) !== null && i < options.depth) {
                    i += 1;
                    if (!options.plainObjects && has.call(Object.prototype, segment[1].slice(1, -1))) {
                        if (!options.allowPrototypes) {
                            return;
                        }
                    }
                    keys.push(segment[1]);
                }

                // If there's a remainder, just add whatever is left

                if (segment) {
                    keys.push('[' + key.slice(segment.index) + ']');
                }

                return parseObject(keys, val, options);
            };

            module.exports = function (str, opts) {
                var options = opts ? utils.assign({}, opts) : {};

                if (options.decoder !== null && options.decoder !== undefined && typeof options.decoder !== 'function') {
                    throw new TypeError('Decoder has to be a function.');
                }

                options.ignoreQueryPrefix = options.ignoreQueryPrefix === true;
                options.delimiter = typeof options.delimiter === 'string' || utils.isRegExp(options.delimiter) ? options.delimiter : defaults.delimiter;
                options.depth = typeof options.depth === 'number' ? options.depth : defaults.depth;
                options.arrayLimit = typeof options.arrayLimit === 'number' ? options.arrayLimit : defaults.arrayLimit;
                options.parseArrays = options.parseArrays !== false;
                options.decoder = typeof options.decoder === 'function' ? options.decoder : defaults.decoder;
                options.allowDots = typeof options.allowDots === 'boolean' ? options.allowDots : defaults.allowDots;
                options.plainObjects = typeof options.plainObjects === 'boolean' ? options.plainObjects : defaults.plainObjects;
                options.allowPrototypes = typeof options.allowPrototypes === 'boolean' ? options.allowPrototypes : defaults.allowPrototypes;
                options.parameterLimit = typeof options.parameterLimit === 'number' ? options.parameterLimit : defaults.parameterLimit;
                options.strictNullHandling = typeof options.strictNullHandling === 'boolean' ? options.strictNullHandling : defaults.strictNullHandling;

                if (str === '' || str === null || typeof str === 'undefined') {
                    return options.plainObjects ? Object.create(null) : {};
                }

                var tempObj = typeof str === 'string' ? parseValues(str, options) : str;
                var obj = options.plainObjects ? Object.create(null) : {};

                // Iterate over the keys and setup the new object

                var keys = Object.keys(tempObj);
                for (var i = 0; i < keys.length; ++i) {
                    var key = keys[i];
                    var newObj = parseKeys(key, tempObj[key], options);
                    obj = utils.merge(obj, newObj, options);
                }

                return utils.compact(obj);
            };
        }, { "./utils": 5 }], 4: [function (require, module, exports) {
            'use strict';

            var utils = require('./utils');
            var formats = require('./formats');

            var arrayPrefixGenerators = {
                brackets: function brackets(prefix) { // eslint-disable-line func-name-matching
                    return prefix + '[]';
                },
                indices: function indices(prefix, key) { // eslint-disable-line func-name-matching
                    return prefix + '[' + key + ']';
                },
                repeat: function repeat(prefix) { // eslint-disable-line func-name-matching
                    return prefix;
                }
            };

            var toISO = Date.prototype.toISOString;

            var defaults = {
                delimiter: '&',
                encode: true,
                encoder: utils.encode,
                encodeValuesOnly: false,
                serializeDate: function serializeDate(date) { // eslint-disable-line func-name-matching
                    return toISO.call(date);
                },
                skipNulls: false,
                strictNullHandling: false
            };

            var stringify = function stringify( // eslint-disable-line func-name-matching
                object,
                prefix,
                generateArrayPrefix,
                strictNullHandling,
                skipNulls,
                encoder,
                filter,
                sort,
                allowDots,
                serializeDate,
                formatter,
                encodeValuesOnly
            ) {
                var obj = object;
                if (typeof filter === 'function') {
                    obj = filter(prefix, obj);
                } else if (obj instanceof Date) {
                    obj = serializeDate(obj);
                } else if (obj === null) {
                    if (strictNullHandling) {
                        return encoder && !encodeValuesOnly ? encoder(prefix, defaults.encoder) : prefix;
                    }

                    obj = '';
                }

                if (typeof obj === 'string' || typeof obj === 'number' || typeof obj === 'boolean' || utils.isBuffer(obj)) {
                    if (encoder) {
                        var keyValue = encodeValuesOnly ? prefix : encoder(prefix, defaults.encoder);
                        return [formatter(keyValue) + '=' + formatter(encoder(obj, defaults.encoder))];
                    }
                    return [formatter(prefix) + '=' + formatter(String(obj))];
                }

                var values = [];

                if (typeof obj === 'undefined') {
                    return values;
                }

                var objKeys;
                if (Array.isArray(filter)) {
                    objKeys = filter;
                } else {
                    var keys = Object.keys(obj);
                    objKeys = sort ? keys.sort(sort) : keys;
                }

                for (var i = 0; i < objKeys.length; ++i) {
                    var key = objKeys[i];

                    if (skipNulls && obj[key] === null) {
                        continue;
                    }

                    if (Array.isArray(obj)) {
                        values = values.concat(stringify(
                            obj[key],
                            generateArrayPrefix(prefix, key),
                            generateArrayPrefix,
                            strictNullHandling,
                            skipNulls,
                            encoder,
                            filter,
                            sort,
                            allowDots,
                            serializeDate,
                            formatter,
                            encodeValuesOnly
                        ));
                    } else {
                        values = values.concat(stringify(
                            obj[key],
                            prefix + (allowDots ? '.' + key : '[' + key + ']'),
                            generateArrayPrefix,
                            strictNullHandling,
                            skipNulls,
                            encoder,
                            filter,
                            sort,
                            allowDots,
                            serializeDate,
                            formatter,
                            encodeValuesOnly
                        ));
                    }
                }

                return values;
            };

            module.exports = function (object, opts) {
                var obj = object;
                var options = opts ? utils.assign({}, opts) : {};

                if (options.encoder !== null && options.encoder !== undefined && typeof options.encoder !== 'function') {
                    throw new TypeError('Encoder has to be a function.');
                }

                var delimiter = typeof options.delimiter === 'undefined' ? defaults.delimiter : options.delimiter;
                var strictNullHandling = typeof options.strictNullHandling === 'boolean' ? options.strictNullHandling : defaults.strictNullHandling;
                var skipNulls = typeof options.skipNulls === 'boolean' ? options.skipNulls : defaults.skipNulls;
                var encode = typeof options.encode === 'boolean' ? options.encode : defaults.encode;
                var encoder = typeof options.encoder === 'function' ? options.encoder : defaults.encoder;
                var sort = typeof options.sort === 'function' ? options.sort : null;
                var allowDots = typeof options.allowDots === 'undefined' ? false : options.allowDots;
                var serializeDate = typeof options.serializeDate === 'function' ? options.serializeDate : defaults.serializeDate;
                var encodeValuesOnly = typeof options.encodeValuesOnly === 'boolean' ? options.encodeValuesOnly : defaults.encodeValuesOnly;
                if (typeof options.format === 'undefined') {
                    options.format = formats['default'];
                } else if (!Object.prototype.hasOwnProperty.call(formats.formatters, options.format)) {
                    throw new TypeError('Unknown format option provided.');
                }
                var formatter = formats.formatters[options.format];
                var objKeys;
                var filter;

                if (typeof options.filter === 'function') {
                    filter = options.filter;
                    obj = filter('', obj);
                } else if (Array.isArray(options.filter)) {
                    filter = options.filter;
                    objKeys = filter;
                }

                var keys = [];

                if (typeof obj !== 'object' || obj === null) {
                    return '';
                }

                var arrayFormat;
                if (options.arrayFormat in arrayPrefixGenerators) {
                    arrayFormat = options.arrayFormat;
                } else if ('indices' in options) {
                    arrayFormat = options.indices ? 'indices' : 'repeat';
                } else {
                    arrayFormat = 'indices';
                }

                var generateArrayPrefix = arrayPrefixGenerators[arrayFormat];

                if (!objKeys) {
                    objKeys = Object.keys(obj);
                }

                if (sort) {
                    objKeys.sort(sort);
                }

                for (var i = 0; i < objKeys.length; ++i) {
                    var key = objKeys[i];

                    if (skipNulls && obj[key] === null) {
                        continue;
                    }

                    keys = keys.concat(stringify(
                        obj[key],
                        key,
                        generateArrayPrefix,
                        strictNullHandling,
                        skipNulls,
                        encode ? encoder : null,
                        filter,
                        sort,
                        allowDots,
                        serializeDate,
                        formatter,
                        encodeValuesOnly
                    ));
                }

                var joined = keys.join(delimiter);
                var prefix = options.addQueryPrefix === true ? '?' : '';

                return joined.length > 0 ? prefix + joined : '';
            };
        }, { "./formats": 1, "./utils": 5 }], 5: [function (require, module, exports) {
            'use strict';

            var has = Object.prototype.hasOwnProperty;

            var hexTable = (function () {
                var array = [];
                for (var i = 0; i < 256; ++i) {
                    array.push('%' + ((i < 16 ? '0' : '') + i.toString(16)).toUpperCase());
                }

                return array;
            }());

            var compactQueue = function compactQueue(queue) {
                var obj;

                while (queue.length) {
                    var item = queue.pop();
                    obj = item.obj[item.prop];

                    if (Array.isArray(obj)) {
                        var compacted = [];

                        for (var j = 0; j < obj.length; ++j) {
                            if (typeof obj[j] !== 'undefined') {
                                compacted.push(obj[j]);
                            }
                        }

                        item.obj[item.prop] = compacted;
                    }
                }

                return obj;
            };

            var arrayToObject = function arrayToObject(source, options) {
                var obj = options && options.plainObjects ? Object.create(null) : {};
                for (var i = 0; i < source.length; ++i) {
                    if (typeof source[i] !== 'undefined') {
                        obj[i] = source[i];
                    }
                }

                return obj;
            };

            var merge = function merge(target, source, options) {
                if (!source) {
                    return target;
                }

                if (typeof source !== 'object') {
                    if (Array.isArray(target)) {
                        target.push(source);
                    } else if (typeof target === 'object') {
                        if (options.plainObjects || options.allowPrototypes || !has.call(Object.prototype, source)) {
                            target[source] = true;
                        }
                    } else {
                        return [target, source];
                    }

                    return target;
                }

                if (typeof target !== 'object') {
                    return [target].concat(source);
                }

                var mergeTarget = target;
                if (Array.isArray(target) && !Array.isArray(source)) {
                    mergeTarget = arrayToObject(target, options);
                }

                if (Array.isArray(target) && Array.isArray(source)) {
                    source.forEach(function (item, i) {
                        if (has.call(target, i)) {
                            if (target[i] && typeof target[i] === 'object') {
                                target[i] = merge(target[i], item, options);
                            } else {
                                target.push(item);
                            }
                        } else {
                            target[i] = item;
                        }
                    });
                    return target;
                }

                return Object.keys(source).reduce(function (acc, key) {
                    var value = source[key];

                    if (has.call(acc, key)) {
                        acc[key] = merge(acc[key], value, options);
                    } else {
                        acc[key] = value;
                    }
                    return acc;
                }, mergeTarget);
            };

            var assign = function assignSingleSource(target, source) {
                return Object.keys(source).reduce(function (acc, key) {
                    acc[key] = source[key];
                    return acc;
                }, target);
            };

            var decode = function (str) {
                try {
                    return decodeURIComponent(str.replace(/\+/g, ' '));
                } catch (e) {
                    return str;
                }
            };

            var encode = function encode(str) {
                // This code was originally written by Brian White (mscdex) for the io.js core querystring library.
                // It has been adapted here for stricter adherence to RFC 3986
                if (str.length === 0) {
                    return str;
                }

                var string = typeof str === 'string' ? str : String(str);

                var out = '';
                for (var i = 0; i < string.length; ++i) {
                    var c = string.charCodeAt(i);

                    if (
                        c === 0x2D // -
                        || c === 0x2E // .
                        || c === 0x5F // _
                        || c === 0x7E // ~
                        || (c >= 0x30 && c <= 0x39) // 0-9
                        || (c >= 0x41 && c <= 0x5A) // a-z
                        || (c >= 0x61 && c <= 0x7A) // A-Z
                    ) {
                        out += string.charAt(i);
                        continue;
                    }

                    if (c < 0x80) {
                        out = out + hexTable[c];
                        continue;
                    }

                    if (c < 0x800) {
                        out = out + (hexTable[0xC0 | (c >> 6)] + hexTable[0x80 | (c & 0x3F)]);
                        continue;
                    }

                    if (c < 0xD800 || c >= 0xE000) {
                        out = out + (hexTable[0xE0 | (c >> 12)] + hexTable[0x80 | ((c >> 6) & 0x3F)] + hexTable[0x80 | (c & 0x3F)]);
                        continue;
                    }

                    i += 1;
                    c = 0x10000 + (((c & 0x3FF) << 10) | (string.charCodeAt(i) & 0x3FF));
                    out += hexTable[0xF0 | (c >> 18)]
                        + hexTable[0x80 | ((c >> 12) & 0x3F)]
                        + hexTable[0x80 | ((c >> 6) & 0x3F)]
                        + hexTable[0x80 | (c & 0x3F)];
                }

                return out;
            };

            var compact = function compact(value) {
                var queue = [{ obj: { o: value }, prop: 'o' }];
                var refs = [];

                for (var i = 0; i < queue.length; ++i) {
                    var item = queue[i];
                    var obj = item.obj[item.prop];

                    var keys = Object.keys(obj);
                    for (var j = 0; j < keys.length; ++j) {
                        var key = keys[j];
                        var val = obj[key];
                        if (typeof val === 'object' && val !== null && refs.indexOf(val) === -1) {
                            queue.push({ obj: obj, prop: key });
                            refs.push(val);
                        }
                    }
                }

                return compactQueue(queue);
            };

            var isRegExp = function isRegExp(obj) {
                return Object.prototype.toString.call(obj) === '[object RegExp]';
            };

            var isBuffer = function isBuffer(obj) {
                if (obj === null || typeof obj === 'undefined') {
                    return false;
                }

                return !!(obj.constructor && obj.constructor.isBuffer && obj.constructor.isBuffer(obj));
            };

            module.exports = {
                arrayToObject: arrayToObject,
                assign: assign,
                compact: compact,
                decode: decode,
                encode: encode,
                isBuffer: isBuffer,
                isRegExp: isRegExp,
                merge: merge
            };
        }, {}]
    }, {}, [2])(2)
});